Object Oriented Runtime Comparison 
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FIGURE 1 



OOP 

To evaluate Object.Fieldl : 

1 ) Lookup static Type, 

2) Lookup static Field 1 location, 

3) Retrieve value. 



Object 



<- 

J^TypetType 



Time 




T 

Typ4 



Type 



-> 



type 



Field 1 - 


> 


value 


T 

value 






< 


Time 






-> 


Field2 - 


> 


value 


value 


value 



Temporal OOP 



To evaluate Object.Fieldl : 

1 ) Lookup Type at time T, 

2) Lookup Fieldl location, 

3) Lookup value at time T, 

4) Retrieve value. 
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ADD_N E W_ATTR VAL_SHIFT (ONE END-POINT) 
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FIGURE 4 



ADD_NEW _ATTRVAL_SHIFT (ONE END-POINT) 
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AD D_N E W_ATT R V Al^SH I F T (TWO END-POINTS) 
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FIGURE 8 



ADD_NEW _ATTRVAL_SQUEEZE (ONE END-POINT) 
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FIGURE 10 



ERROR CONDITION -ADD_NEW _ATTRVAL_SQUEEZE 




TOO SMALL! TOO SMALL! 



When MIN_ATTRVAL_SIZE == 20 
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F I NAL_E D I T_ATT R VAL_SH I FT 
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FIGURE 12 



FINALJDIT J\TTRVAL_SQUEEZE 
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ERROR CONDITIONS - FINAL_EDIT _ATTRVAL_SQUEEZE 
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(^00.^9] ?5lO 770) NEIGHBORS BECOME TOO SMALL 



^ / #'°J NEIGHB0RS ' BOUNDARIES 

EXCEEDED BY NEWATTRVAL 
FROM/TO RANGE 



When MIN_ATTRVAL_SIZE == 20 (for example) 
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FINAL_REMOVE _ATTRVAL_SHIFT 
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FINAL REMOVE ATTRVAL LEAVE GAP 
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